EXTENDED DEGREE FUNCTIONS AND MONOMIAL MODULES 
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UWE NAGEL* AND TIM ROMER 

Abstract. The arithmetic degree, the smallest extended degree, and the homological 
degree are invariants that have been proposed as alternatives of the degree of a module if 
this module is not Cohen-Macaulay. We compare these degree functions and study their 
behavior when passing to the generic initial or the lexicographic submodule. This leads 
to various bounds and to counterexamples to a conjecture of Gunston and Vasconcelos, 
respectively. Particular attention is given to the class of sequentially Cohen-Macaulay 
modules. The results in this case lead to an algorithm that computes the smallest extended 
degree. 
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1. Introduction 

Let M be a finitely generated graded module over the polynomial ring S. If M is Cohen- 
Macaulay then several invariants of M can be bounded using the degree of M. This is no 
longer true if M is not Cohen-Macaulay. In this case, one tries to replace the degree of M 
by an invariant that better captures the structure of M. One such invariant is the arithmetic 
degree (cf. LiJ)ofM 

adegM = ^degMp ■ degp 

where the sum runs over the associated prime ideals of M. 

More recently, Vasconcelos [25| has axiomatically introduced so-called extended de- 
grees (cf. Section!2J). They are designed to provide measures for the size and the complex- 
ity of the structure of M. The first concrete example of an extended degree is Vasconcelos' 
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homological degree ll25l . It is recursively defined by 



d-l /d-l\ 

hdegM = degM + £ . hdegExt^"' (M, S) 

where d := dimM. Gunston ( I.10J . cf. also |fT5|, Lemma 4.2) has shown that among all 
extended degrees there is a minimal one which we just call the smallest extended degree 
sdegM. In this paper we compare these three degrees and study their behavior when we 
replace M by a related monomial module. This leads to various bounds. 

A difficulty when dealing with the smallest extended degree is that, in general, there is 
no formula to compute it. However, we show that such a formula does exist if M is either a 
sequentially Cohen-Macaulay (cf. Sectional or a Buchsbaum module (cf. SectionHl). As 
a first application of these formulas, we show in Section |3] that every module M satisfies 

degM < adegM < sdegM < hdegM. 

This refines Vasconcelos' Proposition 9.4.2 in |24|. Moreover, our formulas show that 

adegM = sdegM 
if M is sequentially Cohen-Macaulay, and that 

sdegM = hdegM 

if M is a Buchsbaum module. 

The case of sequentially Cohen-Macaulay modules is of particular importance because 
such modules naturally occur. Indeed, write M = F /U where F is a free 5-module and 
[/ C F is a graded submodule. By now it is a standard technique to draw conclusions 
about F /Uhy considering F / gm{U) where gin(f/) is the generic initial module of U with 
respect to the reverse lexicographic order on F (cf. Sectional). In order to get bounds for 
invariants on M that depend on its Hilbert function, it is often useful to compare M = F/U 
with F/U^^^ where U^^^ is the lexicographical submodule of F that has the same Hilbert 
function as U (cf. Section|2l). Both, gin(t/) and U^'^^ are Borel-fixed (cf. Section|2l), thus 
they are sequentially Cohen-Macaulay (cf. Lemma IX?t . Hence, our formulas apply and 
we use them to show that we have for every module M = F /U 

adegF/U < adegF/gin([/) < adegF/[/'^^ 

and 

sdegF/U = sdegF/gin(f/) < sdegF/U^'\ 

Note that the first inequality for adeg extends a result of Sturmfels, Trung, and Vogel lE^ 
Theorem 2.3] from ideals to submodules whereas the equality for sdeg is due to ifTOl (cf. 
also O^l). In spite of the estimates above, it is natural to conjecture (cf. ifTOl and ll24l 
page 262]) that we have for every module M = F/U either always the relation 

hdegF/U > hdegF/gin(C/) 

or 

MegF/U < hdegF/gm{U). 
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Since it is often possible to compare invariants ofF/U and F/U^^^, one might also suspect 
that there is always either the relation 

MegF/U > MegF/u'''' 

or 

MtgF/U < hdegF/U''\ 

In fact, this work began as an attempt to prove these conjectures. Somewhat surprisingly 
we show in Section |^ that none of the conjectured relations is always true by exhibiting 
suitable modules. 

Our formulas and estimates for the degree functions are in terms of the degrees of 
certain extension modules. In the final section, we show that these degrees can very 
efficiently be computed in case of monomial modules of Borel-type. As a consequence, 
we get a fast algorithm for computing sdegF/t/ provided we know gin(f/). 

Throughout the paper we consider finitely generated graded modules over the polyno- 
mial ring S. However, using Q our results for sequentially Cohen-Macaulay and Buchs- 
baum modules remain valid for modules over an arbitrary Noetherian local ring (i?,m) 
provided monomial modules are not involved. In the latter case, the result are still true 
for modules over a regular local ring {R, m) of dimension n where the maximal ideal m is 
generated by xi , ... ,.<:„. 

2. Degree functions 

In this section we introduce several degree functions of modules. We briefly recall 
definitions and notation used in this paper. For unexplained terminology we refer to the 
book of Bruns and Herzog [31. 

Throughout this paper K is always an infinite field and S = K[xi , . . . , jc„] is the polyno- 
mial ring over K with its standard grading where degx, = 1 for i= 1 , . . . , n. We denote by 
m = (xi , . . . ,x„) the unique graded maximal ideal of S. A standard graded ^-algebra R is 
of the form S/I for a graded ideal I C S. 

Usually we denote by M a finitely generated graded 5-module of dimension d = dimM. 
Its i-th local cohomology module is denoted by H^{M) . The Hilbert function Hm of M is 
defined by 

Hm: Z^NJ^dimKMj. 
It is well-known that there exists a polynomial Pm of degree d — I such that for j ^ we 
have that Hm{J) = PmU)- We write 

^m(0 = 7 :-t'^^^ + . . . (terms of lower degree). 

(J-1)! 

We define the degree degM (or multiplicity of M) to be e{M) if J > and degM = 1{M) 
if J = 0. Here /(■) denotes the length function of a module M. The degree of M has many 
nice properties, especially if M is a Cohen-Macaulay module (CM module for short). 

There are several attempts do define degree functions for a module M that coincide with 
the degree if M is a CM module, but also have nice properties for non-CM modules. We 
refer to the nice book of Vasconcelos [25| for details on this subject. One such proposal 
is due to Bayer and Mumford who introduced in d the arithmetic degree that has been 
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Studied by several authors in the last decades (see, e.g., lfT3l . ll23ll . or ll24ll '). Vasconcelos 
^4. Proposition 9.1.2] has shown that the arithmetic degree can be computed using the 
formula 

n 

adegM = £ degExt^(Ext^(M, W5) , (Os) 

where cOs = S{—n) is the canonical module of 5. But there are some disadvantages. For 
example, ifyESi is an M-regular element, i.e. it is a non-zero divisor of M (sometimes 
also called a regular hyperplane section), then 

adegM < adeg M/yM. 

But if a degree function reflects the complexity of the module, then M jyM should have a 
smaller degree than M. 

In II25II . Vasconcelos axiomatically defined the following concept. A numerical func- 
tion Deg that assigns to every finitely generated graded 5-module a non-negative integer 
is said to be an extended degree function if it satisfies the following conditions: 

(i) If L = //° (M), then DegM = DegM/L + /(L). 

(ii) If J G 5i is sufficiently general and M-regular, then DegM > DegM/jM. 
(iii) If M is a CM module, then DegM = degM. 
The first example of such an extended degree function has been introduced by Vascon- 
celos. The homological degree of M is defined recursively as 

hdegM = degM+ £ . hdegExt^"'(^, »5)- 

Note that this is well-defined because dimExt^^'(M, 0)5) < / for ? = 0, . . . , n. In ll25l it is 
shown that hdegM is indeed an extended degree function. 

Another extended degree function was defined by Gunston in his thesis ifTOl Theorem 
3.1.2], the smallest extended degree sdeg. Let us recall its axiomatic description. 

Theorem 2.1. There is a unique numerical function sdeg defined on finitely generated 
graded S-modules, satisfying the following conditions: 
(i) IfL = //° (M) then sdegM = sdegM/L + Z(L). 

(ii) Ify G 5i is sufficiently general and M-regular, then sdegM = sdegM/3^M. 

(iii) sdeg(O) = 0. 

We recall important properties of the function sdeg. (See lfT6ll for details.) 

(i) sdeg is indeed an extended degree function. For any other extended degree 
function Deg we have that sdegM < DegM for all finitely generated graded 5- 
modules M. 
(ii) Let F be a finitely generated graded free 5-module and U C F a graded sub- 
module. Then sdegF/U = sdegF/gin([/) where gin([/) is the generic initial 
submodule of U with respect to the reverse lexicographic term order on F. 
We briefly recall the construction of gin([/) because we need this module several times 
in this paper. For details see, for example, Eisenbud's book |7|. Let ei,...,em be a 
homogeneous basis for the free graded S'-module F. For a monomial x" G 5 we call an 
element x"ej a monomial in F . The (degree) reverse lexicographic term-order < (revlex 
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order for short) is defined as follows: x"es < x^'et if either degx^'e^ < degx^gf or degx"^^ = 
degx^et and x" < x^' in the usual revlex term-order on S or degx"es = degx^'et, x" = x^' and 
s>t. 

Consider GL(n) as the group of ^-linear graded automorphisms of S and let GL(F) 
be the group of 5-linear graded automorphisms of F. Then ^ = GL(n) x Gh{F) acts on 
F through ^-linear graded automorphisms. Recall that a monomial submodule of F is a 
module generated by monomials of F . There exists a non-empty open set '^ C ^ and a 
unique monomial submodule U' C F with U' = in>(^(t/)) for every g G '^ with respect 
to the revlex order. We call U' the generic initial module of U and denote it by gm{U). 

We will also consider the lexicographic submodule t/'^^ associated to U C F. The 
lexicographic order on F is defined by x"ei > x^'ej if either / < j or / = j and the first 
non-zero entry of w — v is positive. A lexicographic submodule is a monomial submodule 
V C F such that, for every i, Vt is spanned by the first dim/c: VJ monomials of F, in the 
lexicographic order. If L'^ C F is any graded submodule then U''^'^ is the lexicographic 
submodule of F such that dim^^ t/, = dimx{U''^^)i for all integers i. 

Later on we will use the fact that t/'^^ and gin(t/) are Borel-fixed submodules (cf. 0). 

3. Sequentially Cohen-Macaulay modules 

In this section we derive formulas for degree functions when they are restricted to the 
class of sequentially Cohen-Macaulay modules. The methods developed here will be very 
useful in later sections. 

Let us briefly recall the definition and some facts about sequentially Cohen-Macaulay 
modules. Let K be field and let Rhe a standard graded Cohen-Macaulay A'-algebra of 
dimension n with canonical module (Or. The following definition is due to Stanley [21 J. 

Definition 3.1. Let M be a finitely generated graded 7?-module. The module M is said 
to be sequentially Cohen-Macaulay (sequentially CM modules for short), if there exists a 
finite filtration 

(1) = MoCMiCM2C---CMr=M 

of M by graded submodules of M such that each quotient M,/M/_i is Cohen-Macaulay 
and dimMi/Mo < dimM2/Mi < ■ ■ ■ < dimMr/Mr-i. 

We recall some results from lITTl and lIT^ : 

(i) The filtration ([T]) of a sequentially CM module is uniquely determined and is 

called the CM-filtration of M. 
(ii) Setting dt = dimA///A/,_i we have di = dimM,- for z = 1,. ..,r. Furthermore 

dimM = dr and depthM = di . 
(iii) M is sequentially CM if and only if for all / = 0, . . . , dimM we have that the 
modules Ext^^' (M, (Or) are either or CM of dimension /. In this case, 

Ext^"''' (M, (Or) = Exfjf''' {Mi/Mi-i, (OR)foxi=\,...,r and 

Exf^\M,(OR) = for i^{du...,dr}. 

(iv) A finite direct sum of sequentially CM modules is sequentially CM. 
(v) M is sequentially CM if and only if M/H^{M) is sequentially CM. 
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(vi) Let y E Rihe an A/-regular element that is also regular on all Ext^(A/, cOr) . Then 
M is sequentially CM if and only if M/yM is sequentially CM. 

From now on all modules are assumed to be finitely generated graded modules over 
S = K[xu...,Xn]. 

Sequentially Cohen-Macaulay modules occur frequently. We set 

f/:r := |Jt/:F/^ 

k>0 

if f/ is a submodule of the free 5-module F and / C 5 is an ideal. Then we have: 

Remark 3.2. Let / C 5 be a graded ideal. Recall the following definition from llT2l . The 
ideal / is said to be of Borel type, if we have for i = 1 , . . . , n that 

I:xY = I: (;ci,...,x,)°°. 

A Borel-fixed ideal is of Borel-type (see E Proposition 15.24]), hence so is the generic 
initial ideal gin(/) with respect to the reverse lexicographic term order of/. In [12| Her- 
zog, Popescu and Vladoiu proved that if / is a monomial ideal of Borel-type, then R = S/I 
is sequentially CM. 

Observe that the last result is no longer true if / is not a monomial ideal as the following 
example shows. 

Example 3.3. Consider the ideal 

/= {Xi,XiX2.,X2-,X\X3-\-X2X4) <Z Klxi^Xl^X-i^Xd]. 

It defines a double line in P^. Let R = K[xi,X2tXj,,X4]/I. Then we have (cf., e.g., 113) 
that dimR = 2 and Ext^^ (i?, cos) = K. Hence R is not sequentially CM, but it is of Borel 
type because 



x^ = I 

X^ = I 

OO X 

Xt = I 



{xi,X2,X3,X4) =1, 
(xi,X2,X3)°°=/, 
{xi,X2)°° = K[xi,X2,X3,X4], 
:xY = K[xi,X2,X3,X4]. 

The notion of monomial ideals of Borel-type can easily be generalized to modules. Let 
F be a finitely generated free graded ^'-module with homogeneous basis ei , . . . , e„ and let 
[/ C F be a graded submodule. The module U is said to be of Borel-type if 

U : xj' = U : (xi , . . . , jc,)°° for / = 1 , . . . , n. 

As for ideals, we have: 

Lemma 3.4. IfUcFis monomial and of Borel-type then F/U is sequentially CM. 

In particular, F/U is sequentially CM ifU = gin(y) or U = W^'^^ for graded submod- 
ules V,W cF. 

Proof. By assumption, we can write U = (B'^L^ Ijej for monomial ideals Ij C 5 of Borel- 
type. Since, by |12|, S/Ij is sequentially CM for j = l,...,m, we have that F/U = 
©7=1 '^/^j ^^ sequentially CM because a direct sum of sequentially CM modules is se- 
quentially CM. D 
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Now, our goal is to show that in case of sequentially CM modules it is possible to give 
formulas for several degree functions in terms of certain extension modules. At first we 
compute the homological degree of a module. 

Theorem 3.5. Let M be a sequentially CM S -module of dimension d. Then we have 

hdegM = degM + £ . deg Ext^"' (M, cOs) . 
(=0 V ' / 

Moreover, if M = F/U is a representation of M where F is a finitely generated graded 
free S-module and U G F is a graded submodule, then 

hdegF/U = hdegF/gin(C/). 

Proof. By the definition of the homological degree we have that 

d-i fd-W 

hdegM = degM + £ . hdegExt'^"' (M, (Os) ■ 

Since hdegM = degM for every CM module, the first claim follows. 
IfM = F/t/, then 

rf-i /J -A 
hdegM = degF/C/ + £ . degExt^"'(F/[/, 0)5). 

By Theorem 3.1 in lITTl the Hilbert functions of the graded modules Ext^^'(F/[/,ft)5) 
and Ext^^'(F/gin(f/), 05) coincide for all i. In particular, these modules have the same 
degree. Since F / gm{U) is sequentially CM by 13 .41 this proves the second assertion. D 

We will see in Section|5]that the statement is not true for an arbitrary S-module. 
For a first application of the theorem we need the following result. 

Lemma 3.6. Let M be a finitely generated graded S-module. If y E Si is M-regular 
and Ext g{M, COs) -regular for (^H U then the module Ext^(M, 0)5) is CM of dimension 
j if and only if Ext^^ (M/yM^ (Os) is CM of dimension j — 1. In this case we have 
degExt^(M, (Os) = degExtJ+i {M/yM, (Os). 

Proof. The long exact sequence derived from the short exact sequence 

-^ M(-l) ^ M ^ M/yM ^ 

splits into short exact sequences 

-^ Ext^(M, COs) -^ Ext^(A^, C0s){+1) -^ Ext'+\M/yM, (Os) -^ 

from which the assertion follows. D 

In II24I, Conjecture 9.4.1] Vasconcelos conjectured that for every M-regular element 
J e 5 we have that hdegM > hdegM /yM. If M is sequentially CM, then this is true and 
moreover we can compute the difference hdegM — hdegM /yM. 
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Corollary 3.7. Let M be a sequentially CM S-module of dimension d. IfyESi is M- 
regular, then 

hdegM = hdegM/jM + J^ I . I deg Ext^"' (M, (Os) > hdegM/yM. 

In particular, hdegM = MegM/yM ifdimM < 2. 

Proof. It follows from the local duality theorem, that a prime ideal P of height i is asso- 
ciated to M if and only if Ext^(M, (Ds)p ^ 0. Since M is sequentially CM and therefore 
Ext^(M, cOs) is zero or CM of dimension n — i, the associated prime ideals of Ext^(M, cos) 
are exactly the associated prime ideals of M of height i. We deduce that y is also an 
Ext^(M, ©5) -regular element for all i. The long exact Ext-sequence derived from the 
short exact sequence 

O^M{-\)^M-^M/yM^O 

provides, for all / < n, short exact sequences of the form 

-^ Exff\M, (Os) ^ Ext^"'(M, 0)s)i+l) -^ Ext^"'+i (M/yM, cog) -^ 0. 

Note that Ext^(M, 0)5) = because depthM > 0. 

Now, we show the claim by induction on d. If J = 1 there is nothing to prove. Let 
d>2. Observe that degM = degM/yM and dimM/yM = d-l. It follows 



rf-i /d-W 
hdegM = degM+£( . J degExt^"'(M, CO5) 

= degM/yM+Y,( . I degExt^"'+i(M/3;M, (O5) 

= degM/3;M+ £ (("^T^) + (^J^^)) degExtr'+^(M/yM, CO5) 

d-i /d — 2\ 

= hdegM /yM+Y,( . j degExt"f'+^{M/yM,(Os) 
= hdegM /yM+Y,( . j degExff {M , cos) 



which is the desired formula. D 

Next, we consider the smallest extended degree of a sequentially CM module. To this 
end we recall some well-known results. For the convenience of the reader we reproduce 
the short proofs. 

Lemma 3.8. Let M be a finitely generated graded S-module and d = dimM. Then degM = 

degExff^iM.cos). 
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Proof. Denote by Pm and Hm the Hilbert polynomial and the Hilbert function of M, re- 
spectively. There is the following formula of Serre (cf., e.g., ||3j Theorem 4.4.3]) 

d d 

HmU)-PmU) = E(-l)'dim/,<(M), = £(-l)'dim^Ext^-'(M, C0s)-j. 

i=0 i=0 

Since dimExt^^'(M, cos) < i and dimExt^^'^(M, cos) = d, the claim follows by consider- 
ing Pm and the Hilbert polynomial of Ext^^'^(M, (Os) for integers j -C 0. D 

Lemma 3.9. Let M be a finitely generated graded S-module and L = H^(M). Then 

degExti(M/t.«,) = (f8Ex.i(M,«.) fori<n, 

I for I = n. 

Proof. The long exact Ext-sequence derived from the short exact sequence 

^ L ^ M ^ M/L -^ 

and the fact that Ext^(L, 0)s) = for i ^ n and Z(Ext^(L, (U5)) = /(L) imply the assertion. 

D 

Now, we are ready for the computation of the smallest extended degree. 

Theorem 3.10. Let M be a sequentially CM S-module of dimension d. Then we have 

d d-l 

sdegM = J^degExt^"'(M, (Os) = degM-f J^ degExt^"'(M, £05). 

1=0 j=0 



Proof. Lemma 1X81 yields the second equality. We show the first equality by induction on 
d. lfd = 0, then M is CM and we have that sdegM = degM = degExt'^"^(M, cOs) where 
the last equality follows from 13. 81 Assume that d > 0. We consider two cases. 

(i): Assume depthM > 0. Since M is sequentially CM we can choose an element j G 5i 
which is M-regular and Ext^~'(M, 6)5) -regular for all i. It follows 

d-l 

sdeg(M) = sdeg(M/3;M) = £ degExt^"'(M/3;M, COs) 

i=0 
d-l d d 

= £ degExtr''-'(M, COs) = £degExt'r'(M, cOs) = Y,dcgExt"f\M, cOs) 

/=0 /=! i=0 

where the second equality follows from the induction hypothesis and the third from 
Lemma EH 

(ii): Assume depthM = 0. One of the properties of the smallest extended degree pro- 
vides 

SdegM = sdegM///°(M) +Z(//^(M)). 
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Note that /(i/° (A/)) = degExt^(M, (Os) by graded local duality. Applying case (i) to the 
module M/H^{M) and using Lemma U!^ we get 



sdegM = sdegM/H^{M)+l{Hl^{M)) 

d 

= £degExt^-'(M///0(M), W5) +degExt^(M, (O5) 



!=1 
d 

= £degExt^-'(M,C05). 

i=0 

This completes the proof. D 

Finally, we consider the arithmetic degree. 

Theorem 3.11. Let M be a finitely generated graded S-module with d = dimM. If for all 
i the module Ext^^'(M, CO5) is zero or CM, then 

d d-\ 

adegM = £ degExt^"'(M, (Os) = degM+ J^ degExt'^"'(M, (Os). 

i=0 i=0 

In particular, this formula is true for every sequentially CM module. 
Proof By lE^ Proposition 9.1.2] we know that 

n 

adegM = £degExt^(Ext^(M, (D5), (O5). 
(=0 

Since Ext^(A/, cos) is zero or CM, Lemma lTSl provides 

degExt^(Ext^(M, (D5), 0)5) = degExt^(M, (Os). 

Using Ext^(M, cOs) = for i < n-d and degM = degExt^"^'(M, cos) (by Lemma lTSt . we 
get the claimed equalities. In order to conclude the proof, we note that a sequentially CM 
module satisfies the assumption of the theorem. D 

Theorem l3.51 Theorem 13.101 and Theorem lS. 1 1 l imply in particular the following result. 

Corollary 3.12. Let M be a finitely generated graded S-module which is sequentially CM. 
Then we have 

degM < adegM = sdegM < hdegM. 

Furthermore, 

(i) degM = adegM if and only ifM is Cohen-Macaulay. 
(ii) sdegM = hdegM if and only if degExt^^' (M, 0)5) = 0/or / = 1 , . . . , J - 2. 

In Section|5]we will see that some of these relations are true in much greater generality. 
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4. BUCHSBAUM MODULES 

Recall that S = K[xi,. ..,Xn] is the polynomial ring over the infinite field K with graded 
maximal ideal m = (xi, . . . ,a:„). Let M be a finitely generated graded 5-module of dimen- 
sion d = dimM. The module M is called a Buchsbaum module if J = or J > and every 
homogeneous system of parameters yi , . . . ,3;^ of M is a weak M-sequence, i.e. 

{yu---.yi-\)M: yi = (yi,...,y/_i)M: mfor? = 1,...,J. 

We need some properties of Buchsbaum modules. If M is a Buchsbaum module, then: 

(i) mHi^{M) = for / = 1, . . . , J - 1; 

(ii) If ji,...,jr is part of a homogeneous system of parameters of M, then also 
M/{y\ , . . . ^yr)M is a Buchsbaum module of dimension d — r. 

Note that property (i) implies that 1{H^(M)) < 00. Thus, local duality provides that 
1{H^{M)) = Z(Ext^"'(M, cos)) and mExt^"'(M, cos) = 0. An arbitrary module M that only 
satisfies property (i) is called a quasi-Buchsbaum module. For more details on the theory 
of Buchsbaum modules we refer to the book of Stiickrad and Vogel ll22l . 

In this section we study the behavior of degree functions when they are applied to 
Buchsbaum modules. In case of the homological degree, the following result was already 
noted in 1 24, Theorem 9.4.1]. It follows immediately from the definition of hdeg because 
every module M of finite length satisfies hdegM = 1{M). 

Proposition 4.1. Let M be a finitely generated graded S-module, d = dimM such that 
/(Ext^"'(M, (Os)) < ^for / = 0, . . . , J - 1. Then 

^-1 /rf-l\ 
hdegM = degM+ £ . /(Ext^-'(M, (O5)). 

In particular, this formula is true for every Buchsbaum module. 

Next we compute the smallest extended degree of a Buchsbaum module. The theorem 
below was first stated in Gunston's thesis |10, Proposition 3.2.3], but with the weaker 
hypothesis that M is quasi-Buchsbaum. However Gunston's proof does not work in this 
generality, because if M is a quasi-Buchsbaum module and 3; is a homogeneous param- 
eter element for M, then M/yM is in general not a quasi-Buchsbaum module. For an 
example of such a module see [ 14, Example 7.4]. Since Gunston's result is not published 
elsewhere, we give a proof of the theorem. 

Theorem 4.2. Let M be a graded Buchsbaum S-module of dimension d. Then we have 

d-^ /d-W 
sdegM = degM-F £ . /(Ext^"'(M, (Os)) = hdegM. 

Proof. We use induction on d. If d = 0, then M is CM and we have that sdegM — 
hdegM = degM. Let d > 0. Assume that depthM = and that the assertion is already 
shown for modules with positive depth. Then we get because M/H^{M) is Buchsbaum, 
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too, that 

sdegM = sdegM/H^{M)+l{H^{M)) 



d-1 



= degM///0(M) + £ ("^ . ^y{Exff\M/H^{M),(Os))+l{Exq{M,cos)) 






;=0 

Here the first equality follows from the properties of sdeg, the second equality since 
depthM///0(M) > (note that l{Ext"s{M/H^{M),C0s)) = 0), and the third one from 
Lemma [3.9l 

It remains to consider the case depthM > 0. Choose an M-regular element y G Si and 
consider the short exact sequence 

O^M(-l) ^M^M/yM^O. 

Observe that y ■ Ext'p'{M, cOs) = 0. Hence the associated long exact Ext-sequence splits 
into short exact sequences of the form 

-^ Ext'p-\M, £05) (+1) ^ Ext'P {M/yM, CDs) ^ Ext^"'(M, £05) -^ 0. 

Thus, we get that Z(Ext^"'(M/3;M, cos)) = l{Exff'-\M, cos)) +l{Ext'f'{M, cos)). Since 
M/yM is again a Buchsbaum module we may apply the induction hypothesis to it and 
obtain 



^-2/j_2 



sdegM = sdeg M/yM 

= degM/yM + £ ( " T " ) l{Ext"f\M/yM, cOg)) 

= degM+£ (^T^^(^/(Extr'"i(M,co5))+/(Extr(M,a)5))) 

= dogM+l^('^~^)l{Ext"f'iM,cos)). 



1=0 

Comparing with 14. II we see that sdegM = hdegM and this concludes the proof. D 

There is also a formula in case of the arithmetic degree. 
Proposition 4.3. Let M be a graded Buchsbaum S-module of dimension d. Then we have 

d d-l 

adegM = £ /(Ext^"'(M, COs)) = degM+ £ Z(Ext^"'(M, cOs)). 

i=0 i=0 

Proof. This follows from l3. Ill since all modules Ext^~'(M, COs) are zero or CM of dimen- 
sion 0. D 

Combining the previous results we get a statement that is similar to l3.12l 
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Corollary 4.4. Let M be a graded Buchsbaum S-module of dimension d. Then we have 

degM < adegM < sdegM = hdegM. 

Furthermore, 

(i) degM = adegM if and only ifM is Cohen-Macaulay. 
(ii) adegM = sdegM if and only if degExi^^' (M, cOs) = Ofor z = 1 , . . . , J - 2. 

Buchsbaum modules form another class of modules where we can give an affirmative 
answer to Conjecture 9.4.1 in fl^. 

Corollary 4.5. Let M be a graded Buchsbaum S-module. Ify G 5i is M-regular, then 

hdegM = MegM/yM. 

Proof. We have that hdegM = sdegM = sdegM /yM = hdegM /yM where we used Corol- 
lary 231 and the fact that M/yM is again a Buchsbaum module. D 

5. Bounds for degree functions 

We apply the results of the last sections to compare degree functions and to study their 
behavior when passing to certain monomial modules. This leads to various bounds. 
The starting point is the following refinement of [|24l Proposition 9.4.2]. 

Theorem 5.1. Let M be a finitely generated graded S-module. Then we have 

degM < adegM < sdegM < hdegM. 

Using our previous results we can give a new, more conceptual proof. We need an 
extension of Theorem 3.2 in lE^ to modules. 

Lemma 5.2. If U is a finitely generated graded submodule of the free graded S-module 
F then we have 

adegF/U < adegF/ gm{U). 

Proof. We use again the formula 

adegF/U = £degExt^(Ext^(F/f/, C0s),(0s). 

i=0 

Observe that Ext^(Ext^(F/f/, CQs),CQs) 7^ if and only if dimExt^(F/C/, CO5) = n-i. 
Thus, we get 

degExt^(Ext^(F/[/, COs), COs) < degExt^(F/[/, cOs) < degExt^(F/gin(t/), 0)5) 

where the first estimate is a consequence of 13. 81 and the second inequality follows from 
the fact that, by IHl, dim/^ Ext^(F/t/, C0s)j < dim/^ Ext^(F/gin(t/), C0s)j for all integers 
ij. D 

Proof of Theorem Un] We know that sdegM < hdegM is true by the properties of the 
smallest extended degree. Choose a presentation M = F /U where F is a finitely generated 
free graded 5-module and U is a graded submodule of F. Then we get 

adegM = adegF/U < adegF / gm{U) = sdegF / gm{U) 

= sdegF/U = sdegM < hdegM. 
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Here the second inequality follows from Lemma Isl and the third one from l3.12l because 
F/gin([/) is sequentially CM. D 

In order to estimate sdegM and hdegM it seems natural by now to consider a presenta- 
tion M = F/U where F is a free module and to compare the degrees of M with the ones 
of F / gm{U) and F /U^^^. This works well to give a lower bound. 

Proposition 5.3. Let M be a finitely generated graded S-module. Let M = F/U be a 
representation ofM where F is a finitely generated graded free S-module and U G F is 
graded submodule. Then we have 

hdegM > sdegM = degM+ J^ degExt^"'(F/gin(t/), 0)5) 

and equality is true ifM is a Buchsbaum module. 

Proof. We have that 

d 
hdegM > sdegM = sdegF/t/ = sdegF/gin(t/) = J^degExt^"'(F/gin([/), (O5). 

Here the inequalities and equalities follow from the properties of sdeg (see the remarks 
after 12.11) and Theorem 13. 101 because F/gin(t/) is sequentially CM bv 13.21 If M is a 
Buchsbaum module, then Corollary 14.41 shows the claimed equality. D 

In order to give an upper bound for hdegM we have to restrict ourselves to certain 
classes of modules because we show in Section |6l that the analogous result is not true for 
an arbitrary graded 5-module. 

Theorem 5.4. Let M be a finitely generated graded S-module which is sequentially CM 
or a Buchsbaum module. Let M — F/U be a representation of M where F is a finitely 
generated graded free S-module and U G F is graded submodule. Then we have 

hdegM < hdegF/U^'\ 

Proof. Consider first the case that M = F/U is sequentially CM. Sbarra proved in his 
thesis (see ifT^ for a published proof) that 

dimKExff'{F/U, (Os)j < dimKExff'{F/U^'\ (Os)j for all ij. 

Since U^^^ is of Borel-type, it is sequentially CM by Lemma 13.41 . Thus, the modules 
Ext'p\F/U, CDs) and Ext'^^' {F/U'^^, COs) are zero or CM of dimension i. Using the in- 
equalities above, this implies that 

degExff' {F/U, COs) < degExff' {F/U^'\ cOs) for all /. 

Now Theorem |331 shows that hdegF/t/ < hdegF/t/'^'^. 

Second, assume that F/U is Buchsbaum. Then we know from 14.41 that hdegF/U = 
sd&gF/U. Recall that sdegF/U = sdegF/ gm{U). Applying Theorem 13.101 to F / gm{U) 
and F/gin(f/)'^^ = F /U^'^^ and using an argument analogous to the one above in the case 
of hdeg of sequentially CM modules, we obtain 

sdegF/gin([/) < sdegF/gin([/)'^-^ = sdegF/u''^^ 
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It follows that 

hdegF/C/ < sdegF/[/'^^ < hdegF/C/^'^^. 

This concludes the proof. D 

Bounding sdeg is much easier as the proof of Theorem IS .41 shows . 

Theorem 5.5. Let M be a finitely generated graded S-module. Let M = F /U be a repre- 
sentation ofM where F is a finitely generated graded free S-module and U d F is graded 
submodule. Then 

sdegM = sdegF/gin(t/) < sdegF/t/'*^-^. 

Proof. We know already the first equality. Now the second part of the proof of 15. 41 shows 
for an arbitrary graded submodule U C F that 

sdegF/gin(t/) < sdeg F / gin (t/)^^-'' = sdegF/U''\ 

D 

Note that formulas for the bounds for hdegF/[/'^^ and sdegF/[/'^^ are given bv l3.5l and 
I3.10[ Thus, getting effective estimates amounts to computing degrees of certain extension 
modules. This can be done efficiently. 

Indeed, observe that gin(L'') and t/'^'^ are monomial submodules of Borel-type (cf. l3.4l) . 
In Section 171 we will show that one can fastly compute the degree of Ext'p' {F/V,(Os) 
where V C F is monomial of Borel-type, if one just knows the unique minimal system 
of monomial generators of V. Thus, it is possible to compute our bounds using computer 
algebra systems like CoCoA [|4||, Macaulay 2 |8| or Singular [|9i|. 

6. Counterexamples 

The work on this paper started by trying to prove the following conjecture (see Gunston 
lITOl Conjecture 2.5.3] and the book of Vasconcelos ll24l page 262]): One of the relations 

hdegS// < hdeg5/gin(/) or hdegS/I > hdeg5/gin(/) 

is true for every homogeneous ideal I C S. 

Very often the lexicographic ideal f^'"^ associated to / has extremal properties with re- 
spect to invariants of /. Therefore it is natural to study the related problem: Is one of the 
relations 

hdegS/I < hdegS//'"^ or hdegS/I > hdegS/l'''' 

true for all ideals /? We have seen that the analogous problem for sdeg has a positive 
answer because in Theorem 1531 we proved that 

sdeg5// = sdegS/gin(/) < sdegS/l''\ 

Now, we will show that for hdeg all inequalities are false in general. First, we consider 
the comparison of / and l'^^. 

Example 6.1. Let J > 3, ^ < ( 2 ) be integers and set a := ( 2 ) "8- Consider the ideal 

I = ix',xyyy-'z"-''+^ +xt'') C K[x,y,zj] =: S. 
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The ideal / is the homogeneous ideal of an extremal projective curve of degree d and 
genus g as considered in Ii15l Example 4.5] (our a is the one of that Example plus d — 2\). 
In ||T?I . it is shown that 

Hl{S/I)^K[x,y,zA/i.^^y^z"'''^\n{.d-l-a), 

thus 

dcgExil{S/I,(0s) = l{Hl{S/I))=a{a-d + 2) 
Since dim5// = 2, depths// > (for example, the element t is 5//-regular), we get 

hdeg5// = d-\-a{a — d-\-2). 
Next, we compute hdegS//'*^^. The saturation of /'"^^ is (cf., e.g., [2|) 

Using, e.g., CH Corollary 2.6] or [ 16, Lemma 3.4] we obtain 

degExt3(S//'^^ (Os) = degExt3(5/(/'^^)^«^ (Ds) = a. 

By considering the Hilbert function of/ and using again the theorem of Serre (Ol Theorem 
4.4.3])) one gets 

degExt4(5//^-, cos) = ml{S/l''^')) =a{d-\). 

It follows that 

hd&gS/f''' = d + a + a{d-l)^d + ad 

For J = 3,a = 2 we obtain hdegS/I = 5 < 9 = hdegS/f'^^ and for J = 3,a = 5 we get 
hdegS// = 23 > 18 = hdegS/l'^^. Therefore, in general, there is no relation between 
hdegS// and hdegS//^^^, not even for two-dimensional rings. 

Now, we turn to the comparison of/ and gin(/). 

Example 6.2. First, we consider again the ideal / of 16. II Its generic initial ideal has been 
computed in JTSl Proposition 5.5]. It is 

gin(/) = ix^xyyy-'z''-''+^). 

Using [H^, Corollary 2.6] we get 

dcgExtl{S/gmiI),C0s)=liH^iS/I))=a-d + 2. 

Thus, since depths/ gin(/) = 1 we obtain 

hdeg5/gin(/) =d + a — d + 2 = a + 2. 

Hence, for d = 3 and a = 2 we get hdeg5// = 5 > 4 = hdeg5/gin(/). 

Second, we take a graded Buchsbaum ring 5/7 of dimension d >3 over a polynomial 
ring K[xi ,... , jc„] with Ext^^^ (5/7, COs) ^ 0. Then we have 

hdeg5/7 = sdeg5/7 = sdeg5/gin(7) < hdeg5/gin(7). 

The first equality follows from Theorem 14.41 and the second is a property of sdeg. The 
third inequality is a consequence of l3.121 the fact that 5/gin(7) is sequentially CM by 
EH and that Ext'^"^ (5/gin(7), COs) ¥" 0- The latter we deduce from Sbarra's resuh in lIT^ . 
dim/(:Ext^(5/7, CDs) < Ext^(5/gin(7), C0s)j for all ij. 
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This shows that, in general, there is no relation between hdegS// and hdeg5/gin(/). 

7. Algorithms 

We have seen that the smallest extended degree has a number of nice properties that 
are not shared by the homological degree. However, the homological degree has the 
advantage that is defined by an explicit formula. The goal of this section is to present 
an algorithm which shows that it is possible to compute effectively the smallest extended 
degree by using computer algebra systems like CoCoA ||4J, Macaulay 2 ||8i, or Singular 

Ei. 

The idea for the computation of the smallest extended degree is to use the fact that 
sdegF /U = sdegF / gm(U) for a graded submodule t/ of a finitely generated graded free 
5-module F. This relies on the efficient computation of degExt^(F/[/, cOs) whenever U is 
of Borel-type. The key result is the following algorithm (see Sturmfels, Trung and Vogel 
|E?1 for a related result concerning adegS/I where / is a monomial ideal): 

Algorithm 7.1. Let t/ be a monomial submodule of a finitely generated graded free 5- 
module F with homogeneous basis ei, . . . , e,n. Assume that [/ is a of Borel-type, i.e. 

U : xY = U : {xi,.. .,Xi)°° for i = 1, .. .,n. 
Define inductively graded submodules t/p, . . . , t/„ of F as follows: 
(i) Set Uo = M. 

(ii) Assume that f/o, • ■ ■ , f^;-i are chosen. Put [/,- = [//_i : x,7_/+i- 
Let G; be the unique minimal system of monomial generators of the monomial module 
Ui. Then for all x"ej G G, we have that Xt \ x" for t > n — i+ I. Let Vj be the monomial 
submodule of F generated by G,- as a K[xi , . . . ,a:„-,] -module and denote by Vf"' the sat- 
uration of this module as a K[xi, . . . ,.<;„-,] -module. Then Vf"' /Vt is of finite length for 
/ = 0, . . . , n and we have 

dcgExt"f\F/U,cos)=l{{Vr'/Vi), 
thus 

sdcgF/U = f^liVr'/Vi). 

i=Q 

Proof. It follows from l3. 101 that 

n 

sdegF/U = £degExt^(F/[/, cOs) 

because F/U is sequentially CM bylMland Ext^(F/t/, cos) =0 for i<n- dimF/U. We 
have that U = ^'jLiIjej for monomial ideals Ij C 5 of Borel-type. All computations in 
17. H and the Ext-modules commute with finite direct sums. Therefore we may assume that 
F/U = S/I for some monomial ideal / C 5 of Borel-type. Now the claim follows from 
the structure theorem of Ext^(5//, (Ds) in [12, Corollary 2.6]. Note that in the proofs for 
Corollary 2.6 in W2\ . Herzog, Popescu and Vladoiu consider the unique shortest chain of 
monomial ideals. We changed their computations a little bit. In our notation it can happen 
that Ui = Ui- 1 , but then V;'"' = Vi and / ( V^^'VV/) =0. D 



1 8 UWE NAGEL AND TIM ROMER 



Remark 7.2. Algorithm l7.1l is very fast. If we have computed the unique minimal systems 
Gj of monomial generators of [/,, then it is easy to determine 

because we have 

where for a monomial Xu we set mt{u) = maxj^: xJlx"}. The computation of the length 
of a quotient of monomial submodules can also very efficiently be done. 

Now one can try to extend ItTT] to arbitrary modules as follows. 

Algorithm 7.3. Let M be a finitely generated graded S'-module. 

(i) Determine a presentation M = F /U where F is a finitely generated graded free 

5-module and t/ is a graded submodule of F. 
(ii) Compute gin(t/) with respect to the reverse lexicographic order, 
(iii) Find s := sdegF/gin([/) using l7.1l 

Then we have that sdegM = s. 

Proof. This follows from the fact that sdegF /U = sdegF / gm{U) and gin([/) is a mono- 
mial submodule of F of Borel-type. D 



Remark 7.4. There is a serious (theoretical) problem with Algorithm 17.31 To compute 
gin([/) one usually takes randomly chosen coordinates 3^1,..., j„ of S, applies the au- 
tomorphism ^ of F induced by x, ^-^ y, on U, and then computes gin(f/) as the initial 
module of ^{U) with respect to the reverse lexicographic term order on F. Since for a 
"generic" we have indeed gin(t/) = in ^ (U) this procedure will almost always correctly 
determine gin([/). However, there is no criterion to decide if the monomial module one 
gets by these computations is in fact the generic initial module of U. Hence, one cannot 
be certain if the result is correct. For practical purposes, the above procedure is of course 
good enough, since the probability not to get gin(t/) is zero. 

In his thesis Gunston liTDI has proposed an algorithm for computing sdegM that uses 
general hyperplane sections. His procedure also has the theoretical problem that there is 
no criterium to check if a randomly chosen linear form is indeed general enough. If the 
module M has dimension d then Gunston's algorithm requires the computation of d + 1 
Grobner bases whereas our algorithm has the advantage that it needs just one Grobner 
basis computation. 
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